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Abstract 

We show that Sarnak’s conjecture on Mobius disjointness holds for all subshifts 
given by bijective substitutions and some other similar dynamical systems, e.g. those 
generated by Rudin-Shapiro type sequences. 
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1 Introduction 

In 2010, Sarnak [45] formulated the following conjecture: for each zero entropy topological 
dynamical system (T, A") (A is a compact metric space and T is a homeomorphism of 
A"), each / e C(X) and x e X, we have 

(1) 4 2 f(T n x)^n) - 0, 

n^N 

where /x: N —> C is the Mobius function defined by /x(l) = 1, fi(p\ • ... ■ Pk) = ( — l) fc for 
k different prime numbers pi, and /x(n) = 0 in the remaining cases. The conjecture has 
already been proved in numerous cases, e.g. dHa 0 hb na eh eh sa eh eh sa hzi . 

The aim of the present paper is to show that Sarnak’s conjecture holds for some classes 
of dynamical systems of number theoretic origin. Namely, for all dynamical systems given 
by bijective substitutions (a subclass of substitutions of constant length) pTS] and also for 
other related systems given by some automata (e.g. by the sequences of the Rudin-Shapiro 
type). Our approach is purely ergodic and the main tool is the theory of compact group 
extensions of rotations. Throughout, we deal with uniquely ergodic homeomorphisms, 
i.e. homeomorphisms possessing exactly one invariant measure (which has to be ergodic). 

Given a bijective substitution 9 over a finite alphabet A, we define its group cover 
substitution 8 over a subgroup G of permutations of A, which hence carries an addi¬ 
tional natural group structure. Since the dynamical system (S, A(#))0 given by 9 is 
a topological factor of the dynamical system (S,X(9)) given by 9, it suffices to show 
that Sarnak’s conjecture holds for (S, X(9)). The group cover substitution 9 can be 
identified with a certain (generalized) Morse sequence x and the associated dynamical 
system (S,X(x)) is a Morse system. This is where compact group extensions come into 
play - each Morse dynamical system is (measure-theoretically) isomorphic to a compact 
group extension (T^,X x G ) given by a so called Morse cocycle ip: X —> G over a ro¬ 
tation T, more precisely over an odometer (T, V)0 The main difficulty is that such 
compact group extensions have been studied so far mostly from the measure-theoretic 
point of view [25] iH3~ 43] (the dynamical systems under considerations are uniquely er¬ 
godic). The underlying reason and, at the same time, the main obstacle for us is that 
Morse cocycles are in general not continuous. Thus, we cannot deal directly with such 

1 Here and in what follows, S stands for the left shift on a closed ^-invariant subset of the space of 
two-sided sequences, i.e. ( S,X(8 )) is an example of a subshift. 

2 This and other relations between the dynamical systems described in this paragraph are illustrated 
in Figure [I] 
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models - Sarnak’s conjecture requires topological systems. In order to bypass this diffi¬ 
culty, more tools are used. The Morse dynamical system (5, X(x)) turns out to have a 
Toeplitz dynamical system (S', X(x)) as a topological factor, which, in turn, is an almost 
1-1-extension of the odometer (T, X). Moreover, the method of Toeplitz extensions |33] 
allows us to find a dynamical system topologically isomorphic to (S, X(x)), which also 
has a form of a compact group extension: (S ¥ ,,X(x) x G ) given by a continuous cocycle 
( p: X(x) —> G. If we denote the (natural) factoring map from (S, X(x)) to (T,X) by p, 
we have the following relation between the two cocycles: ip = ip op. Our goal will be to 
prove that Sarnak’s conjecture holds for (S ¥ ,,X(x) x G). 

The passage to group substitutions seems to be unavoidable for our method. In¬ 
deed, we require that the substitution subshift has a topological factor, determined by a 
Toeplitz sequence, which is an almost 1-1 extension of the maximal equicontinuous fac¬ 
tor (the underlying odometer) and is measure-theoretically isomorphic to it. However, 
in [20], Section 4.4, it is proved that a bijective substitution need not have a symbolic 
factor which is measure-theoretically isomorphic to the maximal equicontinuous factor 
(this anwers a question raised by Baake). For example, this surprising property holds for 
the substitution a t—> aabaa, b •—> bcabb and c >—> cbccc [ 13 - 



Figure 1: Morse and Toeplitz dynamical systems on a diagram. Plain and dashed lines 
denote topological and measure-theoretical maps, respectively (all depicted systems are 
uniquely ergodic). 

The first tool we use to deal with the continuous compact group extensions is the 
Katai-Bourgain-Sarnak-Ziegler criterion: 

Theorem 1.1 ([5l 124]. see also |I19|). Assume that (a n ) a C is bounded and suppose that 

Jy ^ j Q"nrQ"ns > 0 
n^N 
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for all sufficiently large different prime numbers r,s. Then 

2 a « A ( n ) ^ 0 

n^N 

for each multiplicativ^ function A: N —> C, |A| ^ 1. 

This criterion is applied to sequences of the form a n = f(T n x), n ^ 1, and, if satisfied, 
it yields a certain form of disjointness of different prime powers of the homeomorphism T ; 
notice that sufficiently large” in Theorem 0 may depend on / and x. 

Our second tool is based on the method of lifting generic points in the Cartesian 
products of different prime powers T r and T s to almost 1-1-extensions. It has already 
appeared in m, where the almost 1-1-extensions are chosen in such a way that the 
original cocycle considered on the extended space becomes continuous. Moreover, we 
will study ergodic joinings of (T^) r and (T^) s and show that in our case this set consists 
only of the relatively independent extensions of isomorphisms between T r and T s for 
different sufficiently large primes r, s. This will allow us to control generic points in the 
Cartesian product of the continuous compact group extension (S^Y x (5' v ,) s . 

In Section [5] we give the main application of our method - we prove Sarnak’s con¬ 
jecture for the dynamical systems given by: 


all bijective substitutions (for a relationship of our result with a recent result of 
Drmota [10], see Remark 5.7), 


• certain subclass of regular (generalized) Morse sequences, 


• certain sequences of the Rudin-Shapiro type. 


In Section [6] we compare our results concerning generalized Morse sequences and the 
Rudin-Shapiro type sequences with some earlier results in which ([!]) has been proved only 
for f(y ) = ( — 1)2/1°]. Using spectral approach, we prove, in some cases, that the validity 
of ([Tj) for such / yields Sarnak’s conjecture in its full form for the corresponding dynamical 
system. In particular, we show that Sarnak’s conjecture holds for the dynamical systems 
given by Kakutani sequences |3j |15j|^] Sometimes, however, it seems that more than 
one function satisfying ([TJ is necessary for the validity of Sarnak’s conjecture. E.g., 
this seems to be the case for the dynamical systems given by the Rudin-Shapiro type 
sequences. Here, ([!]) for / has been been proved in |38l 06j by a purely combinatorial 
approach. The methods developed in |38| seem to be flexible enough to give ([Tj) for 
finitely many functions described in Section [6.3| hence yields one more proof of Sarnak’s 
conjecture for the corresponding dynamical system. 

we compare our results with a recent work of Veech @7j. He provides 


In Section 6.4 


a proof of Sarnak’s conjecture for a class of dynamical systems given by some sequences 


S A: N —> C is called multiplicative if \{m ■ n ) = A(m) ■ A(n) whenever m, n are coprime. It is called 
aperiodic whenever ff, n<N X(an + 6) —> 0 for all a, b e N. The Mobius function fi is multiplicative and 
aperiodic. 

4 Tliis result does not seem to follow by Section [TJ 


4 





over an arbitrary compact group. These sequences turn out to be generalizations of 
aforementioned Kakutani sequences. In particular, m gives an alternative proof of 
Sarnak’s conjecture for Kakutani systems first proved in mm- 

2 Basic tools 

2.1 Spectral theory 

For an ergodic automorphism T of a standard probability Borel space (X,B,p), we 
consider the associated Koopman operator on L 2 (X,B,p) given by Ut(/) = /°T. Then 
there exist elements f n e L 2 (X,B,p), n ^ 1, such that 

(2) L 2 (X, B, p) = 0 Z(/ n ) and cr fl » a h » ..., 

77,^1 

where Z(/) = span {UJf(f) : n e Z} is the cyclic space generated by / and Of denotes 
the only finite positive Borel measure on T such that f o T n ■ f dp = z n daj(z) for 
each n 6 Z (oy is called the spectral measure of /). The class of all measures equivalent 
to ap in the above decomposition is called the maximal spectral type of Ut and (|2]) is 
called a spectral decomposition. We say that the maximal spectral type is realized by 
/ e L 2 (X, B,p) if cry is equivalent to tjf 1 . 

If L 2 (X , B , p) = Z(/i) © • • • © Z(/fe) for some /,; 6 L 2 (X, B, p), we say that Ut has 
multiplicity at most k. If no such k ^ 1 exists, the multiplicity of Ut is infinite. If k = 1, 
Ut is said to have simple spectrum. 

Recall that T has discrete spectrum if the maximal spectral type of Ut is purely 
discrete. Equivalently, L 2 (X,B,p ) is generated by the eigenfunctions of Ut- By the 
Halmos-von Neumann theorem, T is, up to isomorphism, an ergodic rotation on a com¬ 
pact monothetic group. If, additionally, all eigenvalues of Ut are roots of unity, T is said 
to have rational discrete spectrum. 

For more information on the spectral theory see, e.g., |42], 

2.2 Joinings 

Recall that if T and S are ergodic automorphisms on (X, B, p) and (Y, C, v), respectively, 
then by a joining between T and S we mean any T x ^-invariant measure n on {X x 
Y, B (x) C) whose projections on X and Y are p and v, respectively. We denote by 
J(T,S ) the set of joinings between T and S and by J e (T,S ) the subset of ergodic 
joinings. Clearly, p 0 v e J(T,S). If T and S are isomorphic, an isomorphism given by 
R : ( X , B, p) —*■ (Y, C, v ), then the measure pn determined by Pr(B x C) = p(Bn R^C), 
B e B,C 6 C, belongs to J e (T, S). It is concentrated on the graph of R and is called a 
graph joining. When T = S, we speak about self-joinings of T and each graph self-joining 
is given by some element from the centralizer C(T ) of 

Suppose that T and S are isomorphic, where the isomorphism is given by R: X —* Y, 
and have extensions to T on ( X,B,~p ) and S on (Y,C,V), respectively. The relatively 

5 The centralizer C(T) consists of automorphisms of commuting with T. 
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independent extension of pf j (to a joining of T and S) is denoted by pn and determined 

by 

f_ _F <g)G dp,R = f E(F\X) -E(G\Y) o R dp 

JXxY JX 

for F e L 2 (X,p), Ge L 2 {Y,i 7). 

2.3 Compact group extensions 

Assume that T is an ergodic automorphism of a standard Borel probability space 
( X , B , p). Let G be a compact metric group with Haar measure me- 

Definition 2.1. Any measurable map -0: X —> G is called a cocycle. The automorphism 
Fp of (. X x G,B 0 B(G), p(£) mo) defined by 

Tp(x,g) := (Tx, ip(x)g) 

is called a G-extension of T (it is an example of a compact group extension ofT). We 
say that if is ergodic if T % p is ergodic. 

Compact group extensions enjoy the following relative unique ergodicity property. 

Lemma 2.1 ([13]). If is ergodic (i.e. if the product measure p®mc is ergodic) then 
p<S)mc is the only T^-invariant measure projecting onto p. 

Let T g be an automorphism of (X x G, p(g) me) given by 
Tg( x ’9) = ( x,g' • g) for each g e G. 

Then T.^ or g = r g oTp, that is, r g is an element of the centralizer C(T^) of Tp,. 

Proposition 2.2 ([40 ] )■ Assume that T is ergodic and if: X —> G is ergodic as well. 
AssiLme additionally that T has discrete spectrum. Then each S e C(TX) is a lift of some 
S e C(T). More precisely, S = Sf jV , where Sf tV (x,g ) = (Sx, f{x)v(g)) for some S e 
C(T), some measiLrable f: X —> G and some continuous group automorphism v: G —> G. 
Moreover, if S and S are two lifts of S 6 C(T) then S = S o r go for some go £ G. 

Definition 2.2. We will say that T^p has G-trivial centralizer A 

C(Tp) = {T* O Tg : k e Z, g e G}. 

Definition 2.3. Let H c G be a closed subgroup. The corresponding factor- 
automorphism T,pfj of ( X x G/H, p (x) rnQ/ H ) given by 

Tpn{x,gH) := ( Tx,if(x)gH) 

is called a natiLral factor of 7b,. It is called nontrivial if H A G, and it is called normal 
whenever H is normal. 
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Remark 2.3. Notice that a power of a group extension is clearly a group extension: 
( T^y = T^( r Q arid the passage to natural factors is “commutative”: ({T^Y)h = (T^hY■ 

We need some facts about joinings of compact group extensions. 

Theorem 2.4 (jiOj). Assume that T is ergodic. Assume that S 6 C(T ) and let ifi '■ 
X —* G be an ergodic cocycle, i = 1,2. Assume that k e J e (TY , Tp 2 ) and projects on the 
graph self-joining ps of T. Then there are two closed normal subgroups H\, H 2 c: G and 
an isomorphism S (a lift of S) between the two normal natural factors Tp 1 n 1 and T 1 p 2 n 2 
such that 

« = ( m G/ Hl )~S’ 

i.e. k is the relatively independent extension of the graph joining £ 

given by the isomorphism S. 

Remark 2.5. Suppose that T has rational discrete spectrum and (TpY and (Tp) s are 
ergodic. Then T r and T s are isomorphic and the only ergodic joinings between them are 
the graph joinings. By Theorem |2.4[ if there is no isomorphism between nontrivial normal 
natural factors of (T^)” and (T^) s , then there are no ergodic joinings between (T^) r and 
( T ^) s , except for the “most independent” ones: the relatively independent extensions of 
isomorphisms between T r and T s . Notice also that if such a relative product is ergodic 
then automatically, by Lemma |2.1[ it is the only invariant measure on X x G x X x G 
projecting on the graph of the isomorphism. 

2.4 Generic points 

Let T be a homeomorphism of a compact metric space X. Let ^bea T-invariant Borel 
probability measure on X. 

Definition 2.4. We say that x e X is generic for p if jj 2 n^N$T n x ^ weakly. If the 
convergence to p takes place only along a subsequence (NY) then x is called quasi-generic 
for p. 

Remark 2.6. Notice that, by the compactness of X, the space of probability measures 
on X is also compact, hence each point is quasi-generic for some T-invariant measure. 

3 Basic objects 

3.1 Odometers, Morse cocycles and Toeplitz extensions 

Odometers Assume that (nt)t^o satisfies no = 1 and nt \ nt +1 with Af := nt+i/nt ^ 2 
for t ^ 0. Consider X := with the product topology and the group law given 

6 ip( r \x) := ip(x)ip(Tx) ... ji{T r ~ 1 x) for r ^ 0 and extends to r e Z so that the cocycle identity 
Y m+n \x) — ip ( - rn \ x )'4 ,< ' n \T m x) holds for every m,ne 7L. 
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by addition mod Af, with carrying the remainder to the right. This makes X a compact 
metric Abelian group. We define the translation T by (1,0,0,...): 

T[xq, xi,x 2 , ■ ■ •) = (x 0 + l,xi,x 2 , ■ ■ •) 
to obtain (X,B,mx,T) - an ergodic rotation. 

Definition 3.1. T defined above is called an odometer. 


Remark 3.1. Odometer T defined above has rational discrete spectrum given by the rq- 
roots of unity, t ^ 0. For each t ^ 0, there is a Rokhlin tower V* : = {Dq, 
i.e. a partition of X for which T 1 Dq = D t iraodrit for each i ^ 0 (by ergodicity, such a 
tower is unique up to cyclic permutation of the levels). Indeed, Dq = X and we set 

Dq := {x e X : xq = ... = xt -1 = 0}, t > 1. 


Clearly, the partition D t+1 is finer that P* and the sequence of such partitions tends to 
the partition into points. 


Remark 3.2 (cf. Remark 2.5). Notice that for each r ^ 1, 


( 3 ) 


T r is isomorphic to T whenever T r is ergodic. 


Indeed, T r has the same spectrum as T. To see the isomorphism more directly, notice 
that gcd(r, rq) = 1 and T r permutes the levels of V f - this extends to an isomorphism 
map between T and T r . 

Remark 3.3 (cf. Remark |2.5| ). Since T has discrete spectrum, its only ergodic joinings 
are graph measures (m x )\y- where W £ C{T ) is another rotation on X [14]. It easily 
follows that 

, . each point (x,y) £ X x X is generic for an ergodic self-joining of the 
form (m x ) w - 

Indeed, dehne W as the translation by x — y. 


Morse cocycles Assume that G is a compact metric group and (T, X) is an odometer. 

Definition 3.2 ( (T71 (33] ). We say that ip: X —> G is a Morse cocycle if ip is constant on 
each Dj, t ^ 0, i = 0,1,..., nt — 2 (ip\jjt may depend on i). 

Remark 3.4. To see what are the values of a Morse cocycle ip on D t we first pass to 
the levels D*A 1 _ 1 for j = 1,..., Af + i — 1, and read the values ip\ D t+i . To read the values 

on (nt +1 = Af+int), we pass to V t+ 2 etc. It is clear that ip defined in this way 

is continuous everywhere (as the levels of the towers are clopen sets) except perhaps one 
point (given by the intersection of the top levels of all towers). Notice also that whenever 
G is finite then a Morse cocycle cannot be continuous unless it is constant on each level 
of the tower T> to for some to- In this case, T^. if ergodic, is a direct product of T with a 
rotation on G. In particular, Sarnak’s conjecture holds for T^. 

Remark 3.5. The class of group extensions given by Morse cocycles is (up to measure- 
theoretic isomorphism) the same as the class of dynamical systems generated by gener¬ 
alized Morse sequences, see H3 EH ESI 03, which we consider in the next section. 
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Toeplitz extensions Morse cocycles yield extensions of odometers which are special 
cases of so called Toeplitz extensions studied in [[33] (cf. earlier [48L 19] and the last sec¬ 
tion) . Toeplitz extensions are also given by cocycles over odometers but in the definition 
of such cocycles we are letting more than one level have non-constant values, as in the 
example below Q 

Example 3.1. Let Af := 2 for each t ^ 0 and G : = Z/2Z. We define ip: X —> Z/2Z so 
that at stage t it is defined on each Dj, except for i = 2 t ~ 1 — 1 and i = 2 t — 1. Then, 
when we pass to T> t+1 , on the levels D t 2 p} 1 _ 1 and ^ 2 *+ 2 *- 1 _ 1 (V’ must be defined here at 
this stage of the construction), we set the values 0 and 1 (or 1 and 0), respectively. 

The class of Toeplitz extensions of the dyadic odometer described in Example 1 3.1 1 was 
considered in [33l [36] . The dynamical systems corresponding to the Rudin-Shapiro type 
sequences (see Section III.2 in |33j) are in this class. 

3.2 Generalized Morse sequences 

Let G be a compact metric group with the unit e. 

Definition 3.3. Let e G Xt be a block over G of length [6*1 = X t ^ 2 and 6*[0] = e, 
t ^ 0. The associated (generalized) Morse sequence is defined by 

(5) x := b° x b 1 x ..., 

where B x C = (B o c[0])(R o c[l]) ...(Bo c\\C\ — 1]) and B o g := (bog, ■ ■ ■, fr|B|-i<?) for 
B, C blocks over G and g e G. By (S, X(.t)) we denote the subshift corresponding to x 
(X(x) c G z ). 

Example 3.2. Generalized Morse sequences for G = Z/2Z were first studied in [26]. If 
b l e {00,01}, t ^ 0, we speak about Kakutani sequences [29] . 

Definition 3.4 (\22\). We say that u e is a Toeplitz sequence whenever for each 
n 6 N there exists k n ^ 1 such that u is constant on the arithmetic progression n + A: n Nj^] 

Lemma 3.6 (cf. Figure [TJ. Let x = b° x b 1 x ... be a Morse sequence. The map 

(6) y >-> y, y[n] := y[n + l]y[n] _1 

yields an equivariant map between (S,X(x)) and (S,X(a :)). Moreover, x is a Toeplitz 
sequence. 

1 It is however required that the numbers of levels of V* on which the cocycle is non-constant divided 
by nt goes to zero. A reason for that is that we want to obtain a regular Toeplitz sequence which is 
behind such a construction, see (33] for more details. 

s For the theory of dynamical systems given by Toeplitz sequences, see e.g. [?!. 
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Proof. The first part is obvious. For the second, notice that for each t ^ 1, we have 
x = Ct x zt, where c t = b° x ... x 6 4-1 , zt = b b x b t+1 x . .., 
whence x is a concatenation of blocks of the form c± o g. Moreover, 

c t [n + 1 \ctin\~ 1 = (ct o g)[n + 1 ](c* o sO[n] _1 for n = 0,..., |q| - 2. 

It follows that 


(7) x = c t * c t * Ct. * , 

where stands for the unfilled place of x at the stage t ^ 1. □ 


Remark 3.7. Toeplitz sequence x from (j7j) is regular in the sense of |22j . Hence (S, X(x)) 
is uniquely ergodic [7j. 

Lemma 3.8 (cf. Figure [I]). (S, X(x)) is topologically isomorphic to (S v , X(x) x G), 
where ip: X{x) —> G is the continuous cocycle given by 

tp(z) = z[0], for each z e X(x). 

Proof. The topological isomorphism is given by the (equivariant) map 

y (y,y[ o])- 

Indeed, this map is continuous as <p is continuous, it is onto since y = ffo~g. and hnally 
it is 1-1 since y[n + 1] is determined by y[n] and y[n], □ 


Remark 3.9 (cf. Figure [I]). Let x be the Morse sequence given by ([5]) with rtt ■= |c*| = 
\b° x • • • x b t_1 1, t ^ 1. Then the Toeplitz system (S,X(x)) has the {?rt (-odometer (T, A') 
as its topological factor. Moreover, the Morse dynamical system (S', A(x)) is given by a 
Morse cocycle ^ over T. The values (V’Id^, • • • iV’Id* 2 ) are determined by cp. 


V’l n* = for 0 ^ i ^ nt — 2, t ^ 1. 

It follows that 

2—1 

b° [0] = e, 6°[i] = Y\ci[jl 1 < * < A 0 - 1 
j=0 

and then, inductively (ct = b° x ... x fc^ 1 ), 

l 

6 m [0] = e, f/ +1 [zj = Y\(ct + i[jn t - l]c t [n t - 1]), 1 i ^ A m - 1 

j=i 


(for more details see, e.g. J33J). However, the Morse cocycle is not continuous. The 
passage to the Toeplitz dynamical system from Lemma [3.8| allows us to get its continued 
version. 


Lemma 3.10. The normal natural factors of Morse dynamical systems over G are Morse 
dynamical systems over G/H. 


Proof. The assertion follows immediately from the equality BxC mod H = (B mod H) x 
{C mod H) and Remark 3.9 □ 
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3.3 Bijective substitutions 

Fix a finite alphabet A with \A\ = r ^ 2. 

Definition 3.5. A map 9: A —> A x (A ^ 1) is called a substitution on A of constant 
length A (in what follows, simply a substitution ) if there exists n ^ 1 such that for each 
a, a' £ A there exists k satisfying 9 n (a)\k ] = a'. We extend 9 first to a map on blocks 
over A, then to a map 9: A fJ —> A N . We will assume that 0(ao)[O] = a$. By iterating 9 
at a o, we obtain a fixed point for the map 9: A N —> A N and we denote by (S,X(9)) the 
corresponding subshift of A z . 

Remark 3.11 (see Chapter 5 in [33]). For each substitution 9, ( S,X(6 )) is strictly 
ergo die. 

Remark 3.12. Let 9: A —> A x be a substitution such that ( S,X(6 )) is aperiodic. Recall 
that then for each y 6 X(9) there is a unique sequence (it(y))t^ l c Z ( t-skeleton ) with 
i t {y) e [—A* + 1, 0] such that y[i( + AW, it + (A; + 1)A* — 1] = 9 t (ak : t. ) for each AeZ and 
some letters a^.t £ A. This allows us to define the corresponding towers of height A* by 
setting the base of the A-tower 

Dl := {ye X(8) : i t (y) = 0} 

to obtain = X{9). 

Definition 3.6 ([31]). We say that substitution 9 is recognizable if there exists a constant 
M > 0 such that if y e X(6), t 1 and i e [—A 4 + 1,0] satisfy 

y\i, i + MX 1 — 1] = 0%).. W(& M ) 

for some b\,, 9 m e A then i = it(y ). We say that M is a constant of recognizability. 

Remark 3.13 1 [111 133] ). Each substitution 9 such that (S,X(9)) is aperiodic, is recogniz¬ 
able. In what follows, we will tacitly assume that we deal with recognizable substitutions. 

Remark 3.14. Suppose that 9 is recognizable. It follows that each function l D t depends 
on not more than MX t coordinates. 


Definition 3.7 ([43]). Substitution 9 is called bijective if 


d(6(a), 9(a')) 


|{0 ^ k ^ A — 1 : 0(o)[A'] + 0(a , )[A;]}| 

_ 


1, whenever a A a! 


or, equivalently, the maps ai(a) := 9(a) [A] are bijections of A, i = 0,..., A — 1. 


Remark 3.15. We can assume (wlog) that cro = Id by considering, if necessary, its 
power. 

Definition 3.8. Let G be a finite group with the unit e. A substitution 9: G —> G x is 
called a group substitution whenever 


9(g) = 9(e) o g for each g 6 G. 
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Remark 3.16. Each group substitution is bijective. Moreover, each group substitution 
can be identified with the Morse sequence 0(e) x 0(e) x ... 


Lemma 3.17 (cf. Lemma 3.10 and Remark 3.16). The normal natural factors of dy¬ 
namical systems given by group substitutions are determined by group substitutions. 


Proof. Consider the group substitution given by e >—> B (i.e. g B o g). Then 


gH t—> B o g mod H 


yields a bijective substitution as in each column of the matrix corresponding to the group 
substitution we see all elements of G ; in particular, by taking them mod H, we see all 
elements of G/H. □ 

Denote by SA r the group of permutations of A. Define 0: 5P r —* by setting 

(8) 0(t) = (cr 0 o r, <ti o r,..., cta-i o r) = 0(ld) o r 


for each r 6 SP r . Let G cr SP r be the subgroup generated by do, <ti, ..., cr\-i and define 


(9) 


0(t) := 0(t) for t e G. 


Definition 3.9 (cf. Lemma 3.19 below). We call 0 the group 


cover substitution of 0. 


Lemma 3.18. 0 is a (bijective) substitution. 


Proof. Notice that if # n (<7o)[j] = t then, in #" +1 (do), we can find the block (do o 
r,..., cr A—i 0 t). Since all elements in G are of finite order (erf 1 = it follows 

by induction that, for some n, we will see all symbols from G on 0 (do). □ 


Lemma 3.19. (S,X(6)) is a topological factor of its group cover substitution (S,X(0)). 

Proof. We define an equivalence relation on G by setting t = t' if r(0) = r 7 (0)j^] For 
y e X(0), set 

F(y) M := (z/M)(o). 

Notice that the image of F equals X(0), F is equivariant and takes the same values 
on the equivalence classes of s. Finally, notice that {t(0) : t e G} = A since 0 is a 
substitution, whence G acts transitively on A. □ 


Remark 3.20 (cf. Remark 3.16). The group cover substitution 0 can be identified with 
the Morse sequence B x B x ... (over G), where B = (do, ay,..., cta-i). 


Remark 3.21. Notice that, in order to prove Sarnak’s conjecture for a bijective substi¬ 
tution 0, it suffices to prove it for (S^, X(x) x G), where x = B x B x ... as (S,X(0)) 
is its topological factor (see Lemma 3.19 and Remark 3.20| ). Notice also that we do not 
claim that for (S,X(0)) the Toeplitz dynamical system (S, X(x)) is its topological factor 
(even though the odometer is its topological factor). In fact, there is a counterexample 
to such a claim due to Herning [2D]. 


9 This relation is called 9-consistent, see l23l i39l 
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4 Sarnak’s conjecture for finite group extensions 


4.1 Lifting generic points for compact group extensions 

We now recall a basic result on lifting generic points from m- Assume that Tj (Tj) is a 
uniquely ergodic homeomorphism, with a unique invariant measure (/q), of a compact 
metric space Xj ( Xi ), i = 1,2. Assume, moreover, that 7q: Xj —> X,; is continuous and 
yields (Tj,Xj) a topological factor of (Tj,Xj). 


Proposition 4.1 ([2T]). Assume that (Tj,Xj,7q) and (Tj,Xj,/aj) are measitre- 

theoretically isomorphic. Assume, moreover that (Tj,Xj, m) is measure-theoretically co¬ 
alesces 10 for i = 1,2. Assume that (aq, xf) £ Xi x X 2 is generic for an ergodic T\ x T 2 - 


invariant measure p. Then there exists a unique T 1 x T 2 -invariant measure p, such that 
each pair (x 1 , 3 : 2 ) e (7Ti X7r2) - 1 (a;i, X 2 ) is generic for p. Moreover, the system (T\xT 2 ,p) 
is isomorphic to (T± x T 2 ,p). 


Let T be an odometer acting on (X,B,mx) and let T be a uniquely ergodic home¬ 
omorphism of X (with the unique invariant measure m.v) such that 7r: X —> X is a 
topological factor map, and ( T,mx ) and ( T,mx ) are measure-theoretically isomorphic 
(then 7r is a.e. 1-1 as transformations with discrete spectrum are coalescent). Assume 
that if: X —> G is ergodic and such that the cocycle ip: X —> G given by 


( 10 ) 


^(x) := tp(jt(x)) is continuous 


(it is automatically ergodic as (Tq,X x G, mx ® tna) and (T^, X x 6', mx ® me) are 
isomorphic). Assume that r A s are such that {Tp) r and (Tp) s are ergodic, hence T r 
and T s are isomorphic (and they are isomorphic to T). 

Proposition 4.2. Assume that the only ergodic joinings between (Tp) r and (T^) s are 
the relatively independent extensions over the graphs of isomorphisms between T r and 
T s . Let x e X and let p = (mx) R be the (ergodic) graph joining for which the point 
(tt(x) , 7r(x)) is generic. Then for each g e G, the point ((x, g),(x, g)) is generic for the p, 
where p comes from Proposition j.l (~ stands for the relatively independent extension). 
Moreover, 


( 11 ) 


((T^) r x ( T^) s ,p ) and ((Tq) r x (T^) s ,(mx) R ) are isomorphic. 


Proof. The point ((x,g), (x,g)) is quasi-generic for a (T^) r x (T^) s -invariant measure k. 
By Proposition [hi] (x, x ) is generic for p. Therefore, the projection of k on X x X is equal 


to p. Using Lemma 


2.1 


- 7 * S ( T ) ( S ) 

(applied to T xf,^ x ip and p), to conclude, we only need 


to prove that ((T^) r x (T—) s ,p) is ergodic. Notice that ( JTTj ) is obvious since p = {mx) R 
and p yield isomorphic systems. This gives immediately that ((T-^) r x ( T—) s ,p ) is ergodic, 
whence n = p. □ 


10 An automorphism T of ( X , B, p) is called coalescent [IB] if each endomorphism commuting with T 
is invertible. 
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4.2 Criterion for the validity of Sarnak’s conjecture for finite group 
extensions 

In this section, we assume that (T, X, B, g) is an ergodic transformation with discrete 
spectrum and ip: X —> G is an ergodic cocycle with values in a finite group G. 

Lemma 4.3. Let m = |G|. Assume that r ^ 2 is an integer such that (T^,) r is ergodic 
and gcd(r, to) = 1. Then C(T.f) = C{{T^) r ). 

Proof. Assume that S e C((T^) r ). Since I f e we have ( T o S o e 

C((T^,) r ). Since (T^,) _1 o 5 o e C((T^) r ) is a lift of S and (Tpf) r is ergodic, it follows 
by Proposition |2.2| that 

(T^,) -1 o S o = S o T g for some g e G. 


Therefore 


(T$) 2 o S o (T^,) 2 = (Tf) 1 o 5 o T g o Tp, = (Tf) 1 o S o Tp, o r g = S o r g 2 


and, in a similar way, (T^)~ m o S o (T^) m = S o r g m = S, i.e. S' e C((T^,) m ). Let a, b e Z 
be such that am + br = 1. We conclude that S commutes with (T^) am+br = T.f which 
completes the proof. Cl 


Proposition 4.4. Assume that T h has continuous spectrum on the orthocomplement of 
L 2 (X, B , /x) ® Suppose that r ^ 2 is such that T r is ergodic and gcd(m, r) = 1. Then 

C(T^) = C'((T v ,r). ^ 


Proof. Since, by assumptions, (T^,) r is ergodic, the assertion follows from Lemma 


4.3 


We can now formulate a general criterion concerning the validity of Sarnak’s conjec¬ 
ture for continuous finite group extensions. 


Proposition 4.5. Let T be a uniquely ergodic homeomorphism which is a continuous 
extension of an odometer T, measure-theoretically isomorphic to T. Assume that its 
(rational discrete) spectrum is determined by finitely many prime numbers. Assume that 
ip: X —> G is a cocycle with G finite, ( |10| ) is satisfied, and Tp, has continuous spectrum in 
the orthocomplement of L 2 (X, B , mx) ® 1c- Assume moreover that the centralizers for 
all normal natural factors T^h of are G/H-trivial whenever H A G. Then, for each 
f e C(X) and j e C(G ) of zero mean, ([I]) is satisfied for Tj t and (/ o 7r) ® j 6 C(X x G) 
at each point. 


Proof. Fix r,s two different prime numbers sufficiently large (so that ( Tpf) r and ( Tpf) s 
are ergodic). Notice that T r is then isomorphic to T s . Following Theorem |2.4| (applied 
to T r isomorphic to T s , both isomorphic to T) and Remark 2.5 we first will prove that 
if Hi, H 2 are proper normal subgroups of G then (Tp,H 1 ) r is not isomorphic (T^h 2 ) s . For 
this aim, it is enough to notice is that ( Tp,n 2 ) s cannot have an r-th root. Indeed, using 


14 




the fact that the centralizer of ( T^h 2 ) s is G/H 2 -trivial and Proposition 
an r-th root then 


4.4 


if (T^h 2 Y 


(T^H 2 ) S = ' O TgH 2 Y = (Ti/,h 2 ) r 0 T g r H 2 . 

It follows that T g rn 2 = (T^,H 2 ) s ~ kr , which is an absurd as s,r are prime (s A kr) and I p 
is aperiodic. 

Take any (x,g). By the first part of the proof and Proposition 4.2 we obtain 




(Tjj) rn x (X T) sn ((x,g),(x,g)) P- 


n^N 


Therefore 


1 

N 


2 ((/o7T)<g> j){T^) rn x (T^) sn ((x,g),(x,g)) -► f((/o7r)® j) ■ ((/ o tt) ® j) dp 

n^N J 

= \ (f ® j) ■ (f ® j) dpR = f-foRdmx- j ® j dm G <S) m G = 0, 

J JX JGxG 

where the last equality follows by the assumption on j. The result follows by Theorem |l.l| 
□ 


Remark 4.6. The assertion of Proposition 4.5 remains true if in the orthocomplement 
of L 2 (X, B, mx) ® 1 g there are finitely many rational eigenvalues (in the proof we need 
to exclude finitely many r, s ). 


4.3 Special case: 2-point extensions of odometers 

We now consider the special case when G = Z/2Z. As an immediate consequence of 
Theorem |2.4| we obtain the following: 


Corollary 4.7. Let T be an odometer and let (f>,ip: X —*■ Z/2Z be ergodic cocyles. Then, 
either T g> and T ^ are isomorphic or they are relatively disjoint over T, i.e. = 

{(^1 R :ReC(T )}. 


Remark 4.8. We give now a direct proof of Corollary 4.7 Fix p e J e {T r j ) , Tp). We have 
{T+ x Z. p) — (T^ ixpoij; k) where k projects on / 11 \ and R £ C(T ). If (f> x ipoR is ergodic, 
it follows by Lemma 2.1 that k = mx ® (mg ® m G ), so p = {mx)ji- If (j) x if) o R is not 
ergodic, then 


(j) — Tp o R = £ — (oT for some measurable £: X —> Z/2Z. 
It follows that Tp and Tp are isomorphic: R^oT^ = Tp o R £. 

We also have the following (cf. Proposition |4.4[). 
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Corollary 4.9. Let T be an odometer and let i/j: X —> Z/2Z be ergodic. Assume that 
has continuous spectrum in the orthocomplement of L 2 (X, B,m x ) 0 lz/ 2 Z an d C(T^) is 
TL/TL-trivial. Assume, moreover, that r A s are prime numbers siLch that T r and T s are 
ergodic. Then (T^) r and (T^) s are not isomorphic. 

Now, using Corollary |4.7t the corresponding part of Proposition |4.5| takes the following 
form. 


Corollary 4.10. Let T be a uniquely ergodic homeomorphism which is a continuous 
extension of an odometer T, measure-theoretically isomorphic to T. Assume that its 
(rational discrete) spectrum is generated by finitely many prime numbers. Assume that 
if: X —> Z/2Z is a cocycle, (10) is satisfied, and T ,^ has continuous spectrum in the ortho¬ 
complement of L 2 (X, B,m x ) 0 1^/22- Assume that for sufficiently large prime numbers 
r A s, the automorphisms (T^) r and (T^) s are not isomorphic. Then for each f e C(X) 
and 1 ¥= j £ Z/2Z, ([!]) is satisfied for Tand (f o it) 0 j at each point. 


5 Applications 

5.1 Bijective substitutions 

Let 9: A —> A x be a bijective substitution with the corresponding bijections Oi e SA r . 
Let C(9) denote the centralizer of the set {<Tj : i = 0,..., A — 1} in 5A r . Assume that 
r/ e C(6). Then rj induces a map rj (both on finite blocks over A and on A z ) given by 

rj(y)[n ] := y(y\n ]) for each n 6 Z. 

We claim that rj(X(9)) = X(9). Indeed, since rj(ai(0)) = ai(r](0)), it follows that 

v(e n m = 9 n ( v ( o)) 

and we use the transitivity of the action of the group G generated by <jq, ..., cr\-i on A. 
Since rj commutes with the shift, rj e C(S,X(9)) (indeed, (S', X(9)) is uniquely ergodic, 
so rj must preserve the unique measure). Now, the result from m shows that this is 
the only way to get non-trivial elements in the centralizer of the (measure-theoretic) 
dynamical system determined by a bijective substitution: 

Theorem 5.1 C(S, X(9)) = {S l o?]:ieZ,r|E C(9)}. 

Suppose now that 9: G —> G x is a group substitution, i.e. 9(g) = 9(e) o g for g e G. 
Notice first that in each column j of the matrix for 9, we have elements 9(e) [j] • g. 
Therefore 

(tj is the left translation on G by 9(e) [j] 

and the group generated by 9(e)[j], j = 0,..., A — 1, is G. It follows that the group 
generated by Oo,... ,cr\-i is the group of all left translations on G. Its centralizer C(9) 
is equal to the group of all right translations. Thus, we obtain the following consequence 
of Theorem 15.11 
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Corollary 5.2. The centralizer of the group substitutions is G-trivial. 

Remark 5.3. The discrete part of the spectrum of the dynamical system (S,X{6)), 
where 9 is a substitution, consists of the spectrum of the underlying odometer and a 
cyclic group determined by the height h of the substitution |6j. It follows that when 
the height is equal to 1, then the spectrum is continuous in the orthocomplement of the 
L 2 -space of the underlying odometer. Otherwise, in this orthocomplement we have the 
cyclic group of eigenvalues generated by e 2m ' h . 

We are now ready to show that Sarnak’s conjecture holds for dynamical systems given 
by bijective substitutions. 

Theorem 5.4. For each bijective substitution 9: A —> A r , each function F £ C{X(9)), 
each bounded by 1 , aperiodic multiplicative function A: N —> C and each y £ X{9), we 
have 

(12) ^ F(S n y)\(n) —> 0 when N —> oo. 

n^N 


In particular, each topological dynamical system determined by a bijective substitution 
satisfies Sarnak’s conjecture. 


Proof. It follows by Lemma 3.19 that it is enough to prove (12) for the dynamical system 

Moreover, in view of 

Lemma 


(S,X{9)) corresponding to the group cover substitution 9 of 9. 

we can study instead its topologically isomorphic model (SL, X(x) x G ). 


3.8 


Fix / (x) j with / £ C(X(x)), where j £ C(G), jjj dmc = 0. In view of Theorem 0 


Lemma |3.17| Corollary |5.2| and Proposition |4.5[ Remark |4.6| and Remark 5.3 
(y,g) £ X(x) x G, we have 


for each 


(13) lS(/®i)((S,)"(M)W»)-0 

n^N 


for each multiplicative function A, |A| ^ 1. If we now fix A, then we have the relevant 
convergence (against this fixed A) for a linearly dense set of functions in C(X(x) x G), 
hence for all functions in C(X(x) x G) and the result follows. □ 

Remark 5.5. Let j := Ig. Using ©, for each y £ X (x) , we have 

^ ^ f(S n y)X(n) - 0 

n^N 


for each bounded by 1, aperiodic multiplicative function A. This can be also proved more 
directly. Notice that for each odometer (T,X) we have ([!]) true with /i replaced by A 
since each finite system enjoys this property and (T, X) is a topological inverse limit of 
such systems. If (T, X) is a uniquely ergodic topological extension of (T, X), measure- 
theoretically isomorphic to (T, X, mx), we can apply Lemma 7 and Proposition 3 in |1J 
to lift the orthogonality condition (12) from the odometer to ( T,X ). 
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Remark 5.6. The proof of Sarnak’s conjecture also gives the following: whenever 
(S,X(6)) is a subshift given by a bijective substitution, for each ergodic powers S r 
and S s , each point (y,z) e X'(9) x X(9) is generic (for an ergodic measure). 

Remark 5.7. In part 5 of [TO] , Drmota explains how the method developed by Mauduit 
and Rivat in the proof of Theorem 1 of [38] can be applied to any bijective substitution 
(Definition 4.1 in [ 10] of “invertible A-automatic sequence” corresponds to our bijective 
substitution of constant length A). In particular, Theorem 5.5 of [[10] says that any 
bijective substitution 9 on the alphabet A satisfies a Prime Number Theorem, i.e. that 
for any a e A, lirn/v^oo ^yy|{l < p < N : p is prime, xg[p] = a}| exists (here xg stands 
for a fixed point given by 9). In |38j . the proof of Theorem 2 can be deduced from the 
proof of Theorem 1 just by replacing the classical Vaughan identity by the similar result 
for the Mobius function (see (13.39) and (13.40) in |21]b It follows from this remark that 
the arguments given by Drmota in [ jTD] in order to generalize Theorem 1 from [38] to 
any bijective substitution is still valid to generalize Theorem 2 from [38] to any bijective 
substitution. This means that if 9 is a bijective substitution and J: A —> C then 

jj 2 J ( x e[n])v{n) -► 0 . 

n^N 


5.2 Regular Morse sequences and the Rudin-Shapiro case 


hi [31], it has been proved that the centralizer of the dynamical systems given by so 
called regular Morse sequences [30] x = b° x b 1 x ... (b 1 e {0, l} At , t ^ 0) is Z/2Z-trivial. 


Corollary 5.8. If x = b° x b 1 x ... is a regular Morse sequence for which the set 
{p : p is prime and p\Xt for some t] is finite. Then (12) holds in the dynamical system 
given by x. 


Proof. The result follows from Corollaries 4.9 and 4.10 and the proof of Theorem 5.4 


In [33], the Rudin-Shapiro type sequences are considered. These are 0-1-sequences 
x 6 {0,1such that ,r[n] is equal to the mod 2 frequency of the block 1 * ... * 1 (with 
fixed number of *) in the block given by the binary expansion on nj^] As shown in 
[33] . the corresponding subshift is given by a Toeplitz type Z/2Z-extension of the dyadic 
odometer, and the whole method applies. 


Corollary 5.9. If x is a Rudin-Shapiro type sequence then (R2J) holds in (S,X(x)). 
In particidar, Sarnak’s conjectiLre holds in the dynamical system given by the classical 
Rudin-Shapiro sequence. 


Proof. Since (S,X(x)) has the Lebesgue component of multiplicity 2 k in the spectrum 
in the orthocomplement of the space generated by eigenfunctions [[33], it follows that its 
sth and rth power also have Lebesgue components in the spectrum, of multiplicity s2 k 
and r2 k , respectively. Thus, these powers cannot be isomorphic, unless s = r. The result 
follows from Corollary 4.10 □ 


1 We can also consider 1 * ... * 0. 
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6 Spectral approach and other methods 

Let (S,X) with X cz A z be a subshift over a finite alphabet A with \A\ = r ^ 2. 


6.1 First remarks 

Lemma 6.1. Suppose that ([!]) holds for arbitrary x e X, for each function f = 1 b, 
where B e A k is a block of finite length (k ^ 1 is arbitrary) that appears on X. Then 
Sarnak’s conjecture holds for (S,X). 

Proof. It suffices to show ([!]) for a linearly dense family of functions in C(X): e.g. 
functions which depend on a finite number of coordinates. The space of (continuous) 
functions depending on coordinates [—k,k] in the full shift has dimension r 2fc+1 , which 
is at the same time the number of possible blocks of length 2k + 1. In a similar way, for 
a subshift, we just need to count the number of distinct ( 2k + l)-blocks appearing on X. 
Moreover, the family of their characteristic functions is linearly independent. □ 


Remark 6.2. There are other choices of finite families of functions than those in 
Lemma 6.1 which also yield the validity of Sarnak’s conjecture. For example, when 


r = 2 we can use the so called Walsh basis: for each K ^ 1, we consider the characters 
of the group {0,1} 2A+1 : fc{x ) = ( —l)T.,ec for C cz {—K ,..., K} and x e X cz 

Remark 6.3. In j3[[l5] the convergence in ([!]) is proved at any point for /(y) = (—1)2/1°] 
(/ = /{o} the notation from Remark 6.2) for Kakutani sequences] 12 A natural ques¬ 
tion arises whether this is sufficient to obtain Sarnak’s conjecture forthe corresponding 
dynamical system. In general, it does not seem to be automatic that 0 for functions 
depending on one coordinate implies ([!]) for functions depending on more coordinates. 
E.g., in ID, where Sarnak’s conjecture is proved for the 0-1-subshift generated by the 
Thue-Morse sequence, ([!]) for /(y) = (— 1)2/1°] is proved by completely different methods 
than for continuous functions invariant under the map y >—> y, where y\n\ = 1 — y[n]. 13 
We note that the method from Corollary |4.7| does not apply to Kakutani systems since 
their centralizer can be uncountable: there are Kakutani sequences for which the cor¬ 
responding dynamical systems are rigid [32j. However, in Section 6.2 we provide an 


argument which in Section 6.3 will be used to show that mm yield Sarnak’s conjecture 
for the dynamical systems given by Kakutani sequences. 


Remark 6.4. We have already shown that Sarnak’s conjecture holds for the dynamical 
system given by the Rudin-Shapiro sequence, see Corollary |5.9| Recall also that in this 
case ([!]) was shown earlier in |38| for /(y) = (—1)2/1°] (at any point). Here the situation is 
more delicate if we want to apply the method from Section [6. 2 1 we need more functions, 
see Section [6.31 for more details. 

12 The uniformity of estimates in these papers yields indeed at any point y e X(x)). 


3 E.g. g(y) = (—is invariant under this map; notice that g = /{o,i} from Remark 


6.2 
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6.2 Spectral approach 

Lemma 6.5. Assume that T is a uniquely ergodic homeomorphism of a compact metric 
space X. Denote the unique T-invariant measure by p. Assume that the unitary operator 
Ut ■ L 2 (X,B,p) —> L 2 (X, B,p), Ut 9 '■= g°T, has simple spectrum. Assume that the 
maximal spectral type of Ut is realized by F e C(X). If F satisfies ([!]) at each point 
x £ X then (T,X) satisfies Sarnak’s conjecture. 

Proof. Observe first that if F satisfies (fl]) at each point then the same is true for each 
function p(Ux)F of F (where p(z) = X!f=-A' a t z is a trigonometric polynomial). By the 
simplicity of the spectrum of Ut, the set of functions of the form p(Ut)F is dense in 
L 2 (X,B,p). We now repeat the argument from Lemma 7 in (T]. Fix G £ C(X), x e X 
and e > 0. Find a trigonometric polynomial p so that \\p(Ut)F — G H 2 < s. Let No be 
such that for N ^ No, 2 n ^iv p(Ut)F(T n x)p{n)\ < s for all N > Nq. Then (since T 
is uniquely ergodic and |/z| ^ 1) 

1 ^ G(T n x)»(n) 

n^N 

< S \(G-p(U T )F)(T n x)Mn)\+ 1 2 {p{U T )F){T n x)n{n) 

n^N n^N 

^ 2 \(G-p(U T )F)(T n x)\+e^\\G-p(UT)F\\ 1+ £ 
n^N 

when N —► 00 . Since ||G — p(Ut)F\\i < ||G — p(Ut)F || 2 < e, the result follows. □ 


Remark 6.6. 

(A) The assertion of Lemma 6.5 remains true if we take any bounded arithmetic function 


A: N —> C instead of p, (both in ([TJ) and in Sarnak’s conjecture). The proof is the 


same. 


(B) Frqczek |12] showed that for each automorphism T on (X,B,p), where X is a com¬ 
pact metric space, the maximal spectral type of Ut is always realized by a continuous 
function. However, in order to prove Sarnak’s conjecture using Lemma |6.5[ we look 
for natural continuous functions realizing the maximal spectral type for which we 
can show that ([I]) holds. 


We would like to mention also an open problem raised by Thouvenot in the 1980th 
whether each ergodic dynamical system has L 1 -simple spectrum, i.e., for some 
/ e L 1 (A, B,p), we have span{/ o T k : k e Z} dense in L 1 (X, B, p). If the an¬ 
swer to Thouvenot’s problem is positive and the L 1 -simplicity can be realized by 
a continuous function / in each uniquely ergodic system, then (cf. the proof of 
Lemma 6.5) to prove Sarnak’s conjecture we need to check ([!]) for / (at each point). 


(C) Suppose that the continuous and discrete part of the maximal spectral type of Ut 
are realized by / £ C(X) and g £ C(X), respectively. Then, by elementary spectral 
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theory, F = f + g e C(X) realizes the maximal spectral type of Ut and, clearly, it 
suffices to check that ([!]) holds both for / and g (at each point) to see that it holds 
for F (at each point). 


(D) Lemma 6.5 has a natural extension to uniquely ergodic homeomorphisms T such 


that Ut has non-trivial multiplicity. All we need to know is that L 2 (A, B,g) has a 
decomposition into cyclic spaces: L 2 (X,B,g) = © fe>1 Z(/&) with /*, e C(X) and 
check ([!]) for these generators^] We will find such functions in the next section in 
case of the dynamical systems given by the Rudin-Shapiro type sequences. 15 


6.3 Applications 

Generalized Morse sequences over A = {0,1} 

Proposition 6.7. Let x be a generalized Morse sequence over A = {0,1}. Then Sarnak’s 
conjecture holds for (S,X(x)) if and only if 0 holds (at each point) for f(y) = ( —l) y M. 


Proof. Recall that (S,X(x)) is uniquely ergodic [26] (with the unique invariant measure 
fi x ) and has simple spectrum [(29]. As proved in [29] (see also [IT]) f(y) = (—1)2/1°] realizes 
the continuous part of the maximal spectral type of Us (on L 2 (X(x), y x )). Moreover, the 
discrete part is given by the equicontinuous factor of (S', X(x)), which is the odometer 
determined by At, t ^ 0. It follows that the eigenfunctions g % . i ^ 1, are continuous. If 
g = X©i a i9ii each m A 0, X©i l a *l < +°°j then g is a continuous function realizing the 
discrete part of the maximal spectral type of Us- Since each odometer is a topological 
inverse limit of systems defined on finitely many points, and for finite systems Sarnak’s 
conjecture holds because of the PNT in arithmetic progressions, therefore g satisifes ([Tj). 
Thus, in view of Lemma 6.5 and Remark 6.6 (C), it suffices to prove ([T|) for / to obtain 
the validity of Sarnak’s conjecture. D 

Corollary 6.8. Sarnak’s conjecture holds for the dynamical systems given by Kakutani 
sequences. 

Proof. In view of the above proposition, it suffices to prove ([I]) for / which was done 
hi [3l H5] (cf. Remark 6.3). □ 


Rudin-Shapiro type sequences Recall that the classical Rudin-Sharpiro sequence 
x 6 {0,1 }' T is defined in the following way: 

• take the fixed point of the substitution a <—> ab, b >—> ac, c >—> db and d >—> dc, 


14 Recall however that it is open whether for an arbitrary automorphism T on (.Y, B, y), where X is a 
compact metric space there are continuous functions /*,, k ^ 1 such that L 2 (X,B,y) = and 

af k+1 « rjf k , k>l, see e.g. [25] for more details. 

15 Recall that in the general case of dynamical systems given by the Rudin-Shapiro type sequences, 
this multiplicity is of the form 2 k , k ^ 1 [33) . 
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• use the code a, b >—> 0 and c,d>—> 1 to pass to the space of 0-1-sequences (the map 
arising from this code yields a topological isomorphism of the relevant subshifts on 
four and two letters). 


The multiplicity of the corresponding dynamical system on the continuous part of the 
spectrum is equal to 2 ESI HO. It follows from p33] and Remark |6.6| (D) that, in order 
to obtain Sarnak’s conjecture for the corresponding subshift, we need to check ([!]) for 
two continuous functions / • t D 2 and / • 1 D 2 (cf. Remark 3.12). It follows immediately 
from the definition of Dq and the recognizability of substitutions m that t D 2 is a 
continuous function depending on a finite number of coordinates. Therefore, to obtain 
Sarnak’s conjecture for the subshift given by the Rudin-Shapiro sequence, we would have 
to check 0 for the elements of the Walsh basis of order 4 M, where M is the constant 
of recognizability, see Remark 3.14 Recall that ([!]) was already shown for / in (38l [46]. 
Notice that this approach to prove Sarnak’s conjecture is completely different from the 
one presented in the preceding sections (cf. Corollary 5.9). The above applies to all 
Rudin-Shapiro type sequences. 


6.4 Comparison with results of Veech [47] 

In the recent preprint m , Veech considers a class of systems for which Sarnak’s conjec¬ 
ture holds. We will now briefly present his work and then compare it with our results. 
Assume that A n ^ 2 for n ^ 0, then set tiq := 1 and nt := ril—o A*,, t ^ 1 and define 

X := liminv^ooZ/ntZ = {x = ( x t ) : 0 x t < nt,x t +i = x t mod n t .,t 5= 1}. 


This is a compact, Abelian, monothetic group on which we consider Tx = x + 8 with 
8 = (1,1,...). It is not hard to see that the systems obtained this way are naturally 
isomorphic to the odometers considered in Section 3.1 The sequence of towers V t , t ^ 1, 
in the new coordinates is determined by 


Dq \= {x £ X : xt = 0}, 

and we obtain pairwise disjoint sets Dq, TDq, ... T n *~ 1 DQ with Ujio 1 T^Dq = X. Then 
define 

t(x) := min{t ^ 1 : xt ¥= nt — 1}. 

We have lim x ^_qt(x) = oo and r is continuous on Al\{— 9}. 

Let K be a compact group and take (\L(i))^i cz K. Set 

f(x) ■= ®(r(x)). 

Then 'L is locally constant on -V\{— 8} and / e C(X\{—8},K). There are some assump¬ 
tions on the sequence T made in m : 

(i) lirn^oo T (t) does not exist, 

(ii) {'L(t) : t ^ 1} generates a dense subgroup of K, and so does the set {'I'(t)'I'(tt) _1 : 

t,u> 1}, 
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(iii) (\L(f))t^i is recurrent (that is, every initial block of T repeats infinitely often). 

Remark 6.9. If K = Z/2Z, the conditions (Jfi]) and (iii) are not necessary. 

Let Mq, cz K 7 be the closure of all sequences (f(x + nO) ne z for x 6 X\L6. On Mq,. 
we consider the usual shift S. Let 


m: Mq, —*■ K be given by m(y) = y[0]. 


Finally, let S m : Mq, x K —* Mq, x K be the skew product defined as S m (y,k) = 
( Sy,m(y)k ). Then S m is a homeomorphism of Mq, x K. 

Theorem 6.10 (|47|). Suppose additionally that the set {At : t > 0} is finite. Then, 
under the above assumptions, ( S m ,Mq, x K ) satisfies Sarnak’s conjecture. 


Remark 6.11. It is not hard to see that in the language of [7], the function / is a 
semicocycle over an odometer (that is, a function continuous on a residual subset of an 
odometer). It follows from [7] that the dynamical system given by (£, Mq,) is a Toeplitz 
dynamical system (cf. Section 3.1). The system is regular [7], hence uniquely ergodic and 
measure-theoretically isomorphic to the odometer (T,X). 

Notice that if xt = nt —1 then also = to*, —1 for 1 < A; < t— 1. It follows immediately 
that t is constant on each D\, 0 < i < nt — 2. Therefore, the cocycle /: X —> K defined 


above is a Morse cocycle (cf. Section 3.1). It has the following additional property: 


(14) 


/ is constant on 


D t+1 

U jnt-l • 


Condition (14) yields the class of Morse sequences x = b° x b 1 x ..., where each block bt, 
t ^ 0, is of the form b l = ek... k (cf. Remark 3.9). In particular, if K = Z/2Z, we 
have x = b° x b 1 x ..., where 6* = 0... 0, b l = 01... 01 or 6* = 010... 10, t ^ 0. Notice 
that Kakutani sequences are of this form. 


Notice also that (S m , Mq, x K ) corresponds to {S v , X(x) x G ) defined in Section 3.1 
which is, in turn, topologically isomorphic to (S,X(x)). 

It follows that Theorem 6.10 is a significant extension of the validity of Sarnak’s 
conjecture for Kakutani systems (cf. Corollary 6.8) to general compact groups. 
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